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Beschrelbung 



Verfahren zur Ermittlung eines Verbindungspfades und eines 
zugehorigen unbelegten Wellenlangenkanals 

Im Zuge des schnellen Wachstuias des Internets 1st der Bedarf 
an zur Verftlgung stehender Obertragungsbandbreite in den 
letzten Jahren tlberproportional stark angestiegen. Fort- 
schritte in der Entwicklung von optischen Obertragungssyste- 
m6n ' ins besondere bei auf der Wavelength Division Multiple- 
xing (WDM) Technologie basierenden Obertragungssystemen, ha- 
ben zur Realisierung von hohen Obertragungsbandbreiten beige- 
tragen. Hierbei kommt den transparenten optischen Obertra- 
gungssystemen eine besondere Bedeutung zu, die eine vollstan- 
dige Obertragung von Datensignalen im optischen Bereich, d h 
ohne opto-elektrische bzw. elektro-optische Konversion der* ' 
Datensignale, ermoglichen. 



Transparente optische Obertragungssysteme sind aus mehreren ' 
Uber optische Obertragungsstrecken miteinander verbundenen 
optischen Netzknoten aufgebaut. Hierbei werden optische Wel- 
lenlangenkanale zur Ubertragung der optischen Datensignale 
xnsbesondere von optischen WDM-Signalen, vorgesehen. Ein der- 
artxges transparentes optisches Obertragungs system ermSglicht 
den Aufbau von optischen Verbindungen zwischen zwei Teilneh- 
ntern, wobei hierzu jeder optischen Verbindung ein ausgewahl- 
ter Verbindungspfad durch das transparente optische Obertra- 
gungssystem sowie ein auf diesem Verbindungspfad verftigbarer 
d.h. unbelegter, Wellenlangenkanal zugeordnet werden. Beim 
Verbindungsaufbau wird ein Verbindungspfad mit einem durch- 
g*ng lg verftigbaren Wellenlangenkanal ermittelt, Uber den der 
Verbindungsaufbau erfolgen kann. Ftir den Fall das in den ein- 
zelnen optischen Netzknoten keine Wellenlangenkonversionsein- 
rxchtungen vorgesehen sind, ist es erforderlich, da* zum Auf- 
bau emer Verbindung zwischen einem ersten Netzknoten und ei- 
nem mit diesem beispielsweise Uber mehrere weitere optische 
Netzknoten verbundenen zweiten Netzknoten auf den einzelnen 
optischen Obertragungsstrecken des ausgewahlten Verbindungs- 
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moglichst grofie Effizienz der Losung. 

Das dynamische RWA-Problem wird beispielsweise dadurch ge- 
lost, dafl zuerst ein Verbindungspf ad und im Anschlufi daran 
ein auf dem ausgewahlten Verbindungspfad zur VerfUgung ste- 
hender, d.h. noch unbelegter Wellenlangenkanal ermittelt 
wird. Alternativ kann auch zunachst ein Wellenlangenkanal in- 
nerhalb des transparenten optischen Obertragungssystems aus- 
gewahlt werden und im Anschlufi daran zu diesem ein passender 
Verbindungspfad ermittelt werden. 

- zuerst Verbindungspfad, dann Wellenlangenkanal 

Aus der Vereffentlichung 'Importance of wavelength conversion 
m an optical network", John Strand, Robert Doverspike und 
Guangzhi Li in Optical Networks Magazine May/ June 2001 ist '* 
ein Verfahren bekannt, bei dem zunachst die k hinsichtlich 
der Lxnkgewichte kUrzesten Verbindungspf ade zwischen den End"- 
punkten einer geplanten Verbindung ermittelt werden. Auf derl 
ermxttelten Verbindungspfaden wird die aktuelle Belegung der 
Wellenlangenkanale untersucht und anhand einer -figure-of- 
merit" bewertet. Der gunstigste Verbindungspfad wird an- " : - 
schlieAend ausgehend von der - f igure-of-merit" ausgewahlt 
FUr die *f igure-of-merit" und die Auswahl der Wellenlangenka- 
nale werden u.a. die folgenden Heuristiken vorgeschlagen: 

"first-fit": Die Wellenlangenkanale werden willktlrlich 
geordnet, d.h. mit einem Index versehen. FUr den Verbin- 
dungsaufbau wird dann der Verbindungspfad ausgewahlt, 
auf dem der Wellenlangenkanal mit dem kleinstmoglichen 
Index noch unbelegt ist. 

"most-used wavelength": Ein Wellenlangenkanal ist urn so 
besser, je haufiger dieser im gesamten Obertragungs sys- 
tem fur den Aufbau von Verbindungen eingesetzt wird. 
Daneben gibt es noch ein komplizierteres Verfahren, bei 
dem die Bewertung mittels eines "route similarity ratio" 
erfolgt. 
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gungen genUgender Verbindungspfad zum Aufbau einer Verbindung 
zwischen den beiden Teilnehmern verftlgbar ist. Der erste in 
einem der virtuellen optischen Sub-Obertragungsnetze gefunde- 
ne Verbindungspfad wird fur den Verbindungsaufbau verwendet 
Fur die Reihenfolge, in der die unterschiedlichen virtuellen 
optischen Sub-Obertragungsnetze untersucht werden, werden 
u.a. die folgenden Heuristiken vorgeschlagen: 

"fixed": die Wellenlangenkanale weisen eine feste 

Reihenfolge auf; 

"pack": d ie Wellenlangenkanale werden nach abneh- 

mender Nutzungshauf igkeit im gesamten op- 
tischen Obertragungssystem geordnet; 

"exhaustive": stets alle virtuellen optischen Sub- 
Obertragungsnetze werden durchsucht und 
der ktlrzeste aller Verbindungspf ade (zii- 
sammen mit der zugeherigen Wellenlangeh- 
kanal) ausgewahlt. 

Nachteilig wird bei den Heuristiken "fixed" und "pack" u U ; 
ein Verbindungspfad ausgewahlt, der zwar einen gtinstigen' Wel- 
lenlangenkanal verwendet, dessen Verbindungspfad jedoch un-' 
verhaitnismafiig lang i st/ d.h. sehr viele Ressourcen inner-' 
halb des transparenten optischen Obertragungssystems belegt 
Umgekehrt wird zwar bei der Heuristik "exhaustive" stets der 
kUrzeste Verbindungspfad selektiert, und zwar auch dann, wenn 
der zugeordnete Wellenlangenkanal ungUnstig ist, obwohl ein 
nur unwesentlich langerer Verbindungspfad mit einem viel 
gunstigeren Wellenlangenkanal vorhanden ware. Unter gunstigen 
Wellenlangenkanalen sind im betrachteten Kontext Wellenlan- 
genkanale zu verstehen, die bereits haufig im betrachteten 
optischen Obertragungssystem verwendet wird. Diese sollten 
zur Reduzierung der Blockierungsraten noch haufiger verwendet 
werden, urn andere Wellenlangenkanale unbenutzt zu lassen Ein 
Kompromifi zwischen den beiden Zielen giinstiger Wellenlangen- 
kanal, d.h. geringe Blockierungsrate fur nachfolgende Verbin- 
dungsanforderungen, und kurzer Weg, d.h. geringer Ressourcen- 
verbrauch, ist nicht realisierbar . 



^UUJP10979 



5 



Welleniangenkanalen einer Obertragungsstrecke beispielsweise 
ein Linkgewicht mit dem Wert unendlich zugewiesen. Aus den 
ermittelten Linkgewichten eines Verbindungspfades und des zu- 
gehorigen Wellenlangenkanals wird ein Verbindungskostenwert 
gebildet, der die Kosten bzw. den Ressourcenaufwand fur den 
Aufbau der Verbindung Uber den betrachteten Verbindungspfad 
und Wellenlangenkanal angibt. Ausgehend von den gebildeten 
Verbindungskostenwerten wird fUr den Verbindungsaufbau der 
einen minimalen Verbindungskostenwert aufweisende Verbin- 
dungspfad mit dem zugehorigen Wellenlangenkanal ausgewahlt 
Hierdurch werden die Nachteile der aus dem Stand der Technxk 
bekannten Verfahren, insbesondere der fur die Ermittlung des 
Verbxndungspfades einschliefllich des Wellenlangenkanals er- 
forderliche hohe Rechenaufwand, vermieden. 

Ein weiterer Vorteil des erf indungsgemaJien Verfahrens ist 
darxn zu sehen,. dafl jedem Wellenlangenkanal ein netzweites 
Kanalgewicht zugeordnet wird und das netzweite Kanalgewicht 
nut Hil.fe einer Kanalgewicht sfunkt ion ermittelt wird Hier- 
durch wird besonders vorteilhaft ein mit einfachen techni- 
schen Mitteln bestimmbares netzweites Kanalgewicht ermittelt. 

Vorteilhaft wird das transparente optische Obertragungs system 
xn exne Anzahl von jeweils nur einen optischen Wellenlangen- 
kanal aufweisende virtuelle optische Sub-Ubertragungsnetze 
aufgeteilt, wobei den in den Sub-Obertragungsnetzen vorhande- 
nen tfcertragungsstrecken jeweils die erf indungsgemaiien Link- 
gewxchte zugeordnet werden und zur Ermittlung des den minima- 
len Verbindungskostenwert aufweisenden Verbindungspfades und 
des zugehorigen Welleniangenkanales die Sub-ttbertragungsnetze 
ausgewertet werden. Durch die Aufteilung des transparenten 
optxschen Obertragungssystems in virtuelle optische Sub- 
Ubertragungsnetze mit jeweils einem Wellenlangenkanal und die 
Zuordnung der erfindungsgemaBen Linkgewichte kOnnen bereits 
fUr dxe Wegesuche innerhalb eines Kommunikationsnetzes be- 
kannte Algorithmen wie beispielsweise der *Di j kstra-Algorith- 

mUS " Unter Eins atz des erfindungsgemaiien Verfahrens weiterbe- 
nutzt werden. 
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f(D - gtAi.belegt/Ai^.aa^t) 



Nummer des Wellenlangenkanals 
Ai,beiegt = Anzahl der Obertragungsstrecken, auf 

denen der Wellenlangenkanal i belegt ist 
Ai, 9 e a amt = Anzahl aller Obertragungsstrecken, 

auf denen der Wellenlangenkanal i physikalisch 
verftlgbar ist 
g( * ,,) = eine beliebige Funktion 

Eine monoton fallende Funktion g() hat den Vorteil, dass be- 
reits haufig benutzte Wellenlangenkanale bei der Ermittlung 
eines fur den Aufbau einer neuen Verbindung erforderlichen 
Verbindungspfades und dem zugehorigen Wellenlangenkanal be- 
vorzugt werden. 

Dartiber hinaus wird vorteilhaft bei der Ermittlung des von 
der jeweiligen optischen Obertragungsstrecke abgeleiteten La- 
geparameters die LSnge der Obertragungsstrecke oder die durch 
die Obertragungsstrecke hervorgeruf ene VerzOgerung oder wei- 
tere technisch oder wirtschaf tlich relevante Parameter der 
optischen Obertragungsstrecke berUcksichtigt . 

Im folgenden werden Ausfuhrungsbeispiele des erf indungsgema- 
Ben Verfahrens anhand der beiliegenden Zeichnungen naher er- 
lSutert. 

Hierbei zeigen: 

Figur 1 beispielhaft eine schematische Darstellung eines 
transparenten optischen Obertragungssys terns, 

Figur 2 eine schematische Darstellung des in mehrere virtu- 
elle optische Sub-Obertragungssysteme uberfuhrten 
transparenten optischen Obertragungssystems, 

Figur 3 eine schematische Darstellung der Zuordnung der er- 
findungsgemafien Linkgewichte innerhalb der virtuel- 
len optischen Sub-Obertragungssysteme, und 
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gital Hierarchy, ATM « Asynchronous Transfer Modus, IP » In- 
ternet Protocol) . 

Ferner wird zur Obertragung von optischen Signalen os inner- 
halb des transparenten optischen Obertragungssystems ASTN 
beispielsweise das WDM-Datentlbertragungsverf ahren verwendet 
(WDM » Wavelength Division Multiplex bzw. Welleniangen-Mul- 
tiplex) . Aufgrund der Welleniangenmultiplextechnologie kttnnen 
ttber jede im transparenten optischen Obertragungssystem ASTN 
vorhandene optische Obertragungsstrecke OS1 bis 0S9 unter 
Nutzung jeweils verschiedener Welleniangenkanaie wkl bis wkn 
gleichzeitig mehrere optische Signale os, insbesondere WDM- 
Kanaie, tibettragen werden. Hierzu weisen die optischen Ober- 
tragungsstrecken* 0S1 bis OS9, die beispielsweise aus einem 
LichtwellenleiterbUndel Oder aus einem oder mehreren einzel- 
nen Lichtwellenleitern aufgebaut sind, jeweils mehrere Wel- 
leniangenkanaie wkl bis wkn auf , wobei die Anzahl der Wellen- 
iangenkanaie wkl bis wkn von optischer Obertragungsstrecke zu 
optischer Obertragungsstrecke variieren kann. Ober eineri der 
ersten bis n-ten Welleniangenkanaie wkl bis wkn erfolgt nach 
dem Aufbau der Verbindung zwischen der ersten und zweiten 
Client-Einrichtung CI, C2 die Obertragung der optischen Sig- 
nale os. Im dargestellten Ausf tihrungsbeispiel weist jede der 
ersten bis neunten optischen Obertragungsstrecke OS1 bis 0S9 
jeweils n Welleniangenkanaie wkl bis wkn auf . 

Das in Figur 1 dargestellte transparente optische Obertra- 
gungssystem ASTN wird in eine Anzahl von jeweils nur einen 
optischen Wellenlangenkanal wkl bis wkn aufweisende virtuelle 
optische Subttbertragungsnetze Subl bis Subn ttberftihrt, wobei 
jedes virtuelle optische SubUbertragungsnetz Subl bis Subn 
jeweils einen netzweit zugeordneten Wellenlangenkanal wkl bis 
wkn auf weist. 

In Figur 2 ist anhand einer schematischen Darstellung das 
transparente optische Obertragungssystem ASTN der Figur 1 
beispielhaft nach der Oberftthrung in ein erstes, zweites bis 
n-tes virtuelles optisches SubUbertragungsnetz Subl bis Subn 
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schaftlich relevante Parameter der jeweiligen optischen Ober- 
tragungsstrecke OS1 bis OS9 berUcksichtigt . Hierbei wird je- 
der optischen Obertragungsstrecke OS1 bis OS9 innerhalb der 
virtuellen optischen SubUbertragungsnetze Subl bis Subn je- 
weils dasselbe Linkgewicht d r zugeordnet, d.h. lm ersten Sub- 
vert ragungsnetz subl weist die erste optische Obertragungs- 
strecke OSl dasselbe Linkgewicht d r auf wie beispielsweise 
mnerhalb des zweiten virtuellen optischen Subtlbertragungs- 
netzes Sub2. Der Index r deutet jeweils die Nummer der opti- 
schen Obertragungsstrecke OSl bis OS9 an. 

In Figur 3 wird der erste Schritt des erf indungsgemafien Ver- 
fahrens anhand des bereits in Figur 2 dargestellten Schich- 
tenmodells erlautert. Das in n virtuelle optische SubUbertra- 
gungsnetze Subl bis Subn Uberftihrte optische Obertragungssys- 
tem ASTN wird mit Hilfe eines geeigneten Suchalgorithmus, 
beispielsweise des Dij kstra-Algorithmus, daraufhin unter- 
sucht, ob ein die fur den Verbindungsaufbau erforderlichen 
- Rahmenbedingungen aufweisender Verbindungspf ad zwischen bei- 
spielsweise der ersten und zweiten Clienteinrichtungen CI, C2 
vorhanden ist. GemaA der vorgeschlagenen Losung wird ein von 
der optischen Obertragungsstrecke und von dem betrachteten 
Wellenlangenkanal abhangiges Linkgewicht dl , r individuell fUr 
Dede optische Obertragungsstrecke OSl bis OS9 und jeden Wel- 
lenlangenkanal wkl bis wkn des optischen Obertragungs systems 
ASTN ermittelt, d.h. jeder optischen Obertragungsstrecke OSl 
bis OS9 der virtuellen optischen SubUbertragungsnetze Subl 
hxs Subn wird jeweils ein von dem betrachteten Wellenlangen- 
kanal wkl bis wkn und von den Eigenschaf ten der optischen 0- 
bertragungsstrecke OSl bis 0S9 abhangiges Linkgewicht di r zu- 
geordnet. Das neuartige Linkgewicht di , r pro Obertragungsstre- 
cke OSl bis OS9 und Wellenlangenkanal wkl bis wkn wird gemafi 
der folgenden Formel ermittelt: 

<3i,r - f (i) * d r 

Der index i des Linkgewicht d Uc bezeichnet die Nummer i des 
Wellenlangenkanals wkl bis wkn und der Index r die Nummer r 
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realisiert werden. Dartiber hinaus kann alternatlv durch die 
Kanalgewichtsfunktion f|i) der Belegungszustand der Wellen- 
langenkanale wkl bis wkn auf den bereits durch Verbindungen 
belegten optischen Obertragungsstrecken OS1 bis OSS bertlck- 
sichtigt werden, wobei hierzu der aktuelle Benutzungsgrad je- 
des optischen Wellenlangenkanals wkl bis wkn innerhalb des 
transparenten optischen Obertragungssystems ASTN ermittelt 
bzw. geschatzt wird. 

Elne vom Nutzungsgrad des jeweiligen Wellenlangenkanals wkl 
b 1S wkn abhangige Kanalgewichtsfunktion f (i) weist beispiels- 
weise folgende Form auf: 



mit. 
i 



f(i) - g(A ifbftlegt / Al , gasarat ) 



Nummer des Wellenlangenkanals 
Ai,beiegt = Anzahl der Obertragungsstrecken, auf i 

denen der Wellenlangenkanal i belegt ist ' . 
Ai,ge Sam t = Anzahl aller Obertragungsstrecken, 

auf denen der Wellenlangenkanal physikalisch 
verftigbar ist 
g( "* ) = ei ne beliebige Funktion. 

Die mit Hilfe der erwahnten Kanalgewichtsfunktionen f (i) er . 
mittelten netzweiten Kanalgewichte e ± werden wie in Figur 3 
angedeutet jeweils den zugehOrigen optischen Obertragungs- 
strecken OS1 bis OS9 bzw. den zugehorigen virtuellen opti- 
schen Sububertragungsnetzen Subl bis Subn zugeordnet. Diese 
Zuordnung wird beispielsweise mit Hilfe einer zentral ange- 
ordneten Steuereinheit realisiert. Hierbei wird durch das 
netzweite Kanalgewicht e 4 insbesondere ausgedrtlckt, dass ei- 
nige WellenlangkanSle wkl bis wkn fur einen geplanten Verbin- 
dungsaufbau gtinstiger sind als andere. 

In Figur 4 werden die Vorteile des vorgeschlagenen Verfahrens 
am Be 1S piel des betrachteten transparenten optischen Obertra- 
gungssystems ASTN mit einem ersten, zweiten und dritten Wei- 
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den optischen Obertragungsstrecken OS1 bis OS9 ein erster, 
zweiter und ein dritter Verbindungspfad VP1, VP2, VP 3 mog- 
lich. 



Der erste Verbindungspfad VP1 verlauft vom ersten Netzknoten 
A liber die erste optische Obertragungsstrecke OS1 zum zweiten 
Netzknoten B und von dort Uber die dritte optische Obertra- 
gungsstrecke OS3 zum dritten Netzknoten C. Vom dritten Netz- 
knoten C ftlhrt der erste Verbindungspfad VP1 weiter tlber die 
sechste optische Obertragungsstrecke OS6 zum fUnften Netzkno- 
ten E und von diesem wiederum tlber die achte optische Ober- 
tragungsstrecke OS 8 zum sechsten Netzknoten F. Schliefilich 
ftlhrt der erste Verbindungspfad vom sechsten Netzknoten F tl- 
ber die neunte optische Obertragungsstrecke 0S9 zum funften 
Netzknoten D. Der erste Verbindungspfad VP1 verlauft somit 
uber ftinf optische Obertragungsstrecken OS1, OS3, OS6, OS8, 
OS9. Auf dem ersten Verbindungspfad VP1 1st der erste Wellen- 
langenkanal wkl noch unbelegt und somit fur den geplanten 
Verbindungsaufbau verfUgbar. 

Der zweite Verbindungspfad VP 2 verlauft vom ersten Netzknoten 
A tlber die zweite optische Obertragungsstrecke OS2 zum drit- 
ten Netzknoten C und von dort tlber die dritte optische Ober- 
tragungsstrecke 0S3 zum zweiten Netzknoten B. Vom zweiten 
Netzknoten B ftlhrt der zweite Verbindungspfad VP2 Uber die 
vierte optische Obertragungsstrecke OS4 zum vierten Netzkno- 
ten D. Somit weist der zweite Verbindungspfad VP2 drei opti- 
sche Obertragungsstrecken 0S2, OS3, OS4 auf, wobei ftlr den 

Verbindungsaufbau der zweite Welleniangenkanal wk2 verftlgbar 
i s t • 

Der dritte Verbindungspfad VP 3 ftlhrt vom ersten Netzknoten A 
ebenfalls tlber die erste optische Obertragungsstrecke OS1 zum 
zweiten Netzknoten B und von diesem tlber die dritte optische 
Obertragungsstrecke OS3 zum dritten Netznoten C. Der letzte 
Abschnitt des dritten Verbindungspf ades VP 3 verlauft vom 
dntten Netzknoten C tlber die ftinfte optische Obertragungs- 
strecke OS 5 zum vierten Netzknoten D. Insgesamt weist der 
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sich die Verbindungskosten durch Addition der Linkgewichte 
di,, und damit als Produkt der Kanalgewichtsfunktion f (i) mit 
der Lange 1 des jeweiligen Verbindungspfades VP1 bis VP3. Mit 
einer linearen, nur von der Nummer i des jeweiligen Wellen- 
langenkanals wkl bis wk3 abhangigen Kanalgewichtsfunktion 



f (i)=l+i, 



wobei die Obertragungsstrecken OS1 bis 0S9 im ersten virtuel- 
len optischen Subttbertragungsnetz Subl im Vergleich 2U denen 
lm dritten virtuellen optischen SubUbertragungsnetz Sub3 im 
Verhaltnis 1:2 gewichtet werden, ergeben sich die Verbin- 
dungskosten (l +i ).i fur einen Verbindungspf ad der Lange 1 bei 
Verwendung des Wellenlangenkanals i. Die fur das dargestellte 
AusfUhrungsbeispiel resultierenden Verbindungskostenwerte 
smd in der Tabelle 2 aufgeftihrt. 

Alternativ kann eine.weitere einfache, namlich allein vbm 
Nutzungsgrad b L abhangige, Kanalgewichtsfunktion f(i) der 
folgenden Form gewahlt werden: 

f (i) = (l-bi) . 

Durch die Implementierung dieser Kanalgewichtsfunktion f {i> 
werden besonders vorteilhaft die SubUbertragungungsnetze Subl 

3 SUb3 mit einem hohem Nutzungsgrad gegenUber solchen mit 
exnem niedrigem Nutzungsgrad bevorzugt. Hierdurch ergeben 
sxch die ebenfalls in der Tabelle 2 aufgefUhrten Verbindungs- 
kosten (l-b t ).l. Beide Beispiele mit unterschiedlichen Kanal- 
gewxchtsfunktionen liefern jeweils den zweiten Verbindungs- 
kosteI P2 VSrbindUngspfad mit den geringsten Verbindungs- 

Im Gegensatz hierzu fuhren aus dem Stand der Technik bekannte 
Verfahren durchaus zu unterschiedlichen, weniger befriedigen- 
den Ergebnissen. Die Verwendung der Heuristik 'fixed" liefert 
aufgrund der Priorisierung der Wellenlangenkanale wkl bis wk3 
als Ergebnis den ersten Verbindungungspf ad VP1 als verfiigba- 
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Patentansprtlche 

1. Verfahren zur Ermittlung eines Verbindungspf ades (VP) und 
eines auf den optischen Obertragungsstrecken (OS1 bis OS9) 
dieses Verbindungspf ades- (VP) unbelegten Welleniangenkanals 
(wkl bis wkn) fUr den Aufbau einer Verbindung tiber mindestens 
einen ersten und zweiten Netzknoten (A, F) innerhalb eines 
transparenten optischen Obertragungssystems (ASTN) mit einer 
Vielzahl von Uber optische Obertragungsstrecken (OS1 bis OS9) 
miteinander verbundenen weiteren Netzknoten (A bis F) , 

- bei dem jeweils ein von der optischen Obertragungsstrecke 
(0S1 bis 0S9) und von dem betrachteten Welleniangenkanal 
(wkl bis wkn) abhangiges Linkgewicht (di, r ) ftlr die Wellen- 
langenkanaie (wkl bis wkn) einer optischen Obertragungs- 
strecke (OS1 bis OS9) ermittelt wird, 

- bei dem fttr jeden ftlr den Verb indungs aufbau verfUgbaren 
Verbindungspfad (VP1, VP2, VP3) und den zugeherigen Wellen- 
iangenkanal (wkl bis wkn) durch Auswertung des mindestens 
einen Linkgewichts (d±, r ) ein Verbindungskostenwert gebildet 
wird, und 

- bei dem fUr den Aufbau der Verbindung der den minimalen 
Verbindungskostenwert aufweisende Verbindungspfad (VP2) mit 
dem zugehSrigen Welleniangenkanal (wk2) ausgewahlt wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dass jedem Welleniangenkanal (wkl bis wkn) ein netzweites Ka- 
nalgewicht (ei) zugeordnet wird. 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

dass das netzweite Kanalgewicht (e A ) mit Hilfe einer Kanalge- 
wichtsfunktion (f(i)) ermittelt wird. 

4. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dass das transparente optische tJbertragungssystem (ASTN) in 
eine Anzahl von jeweils nur einen optischen Welleniangenkanal 
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i = Nummer der Welleniangenkanals 
a = ein erster Parameter 
b = ein zweiter Parameter, 
realisiert wird. 

5 

8. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

dass durch die Kanalgewichtsfunktion (f(i)) der Belegungszu- 
stand der Welleniangenkanale (wkl bis wkn) auf den bereits 
10 durch weitere Verbindungen belegten Ubertragungsstrecken (OS1 
bis OS9) ausgewertet wird, wobei hierzu der aktuelle Nut- 
zungsgrad jedes Welleniangenkanals (wkl bis wkn) innerhalb 
des transparenten optischen Obertragungssystem (ASTN) ermit- 
telt Oder geschatzt wird. 

T5 

9. Verfahren nach Anspruch 8, 
dadurch gekennzeichnet, 

die Kanalgewichtsfunktion (f (i) ) als eine vom dem Nutzungs- 
grad des jeweiligen Welleniangenkanals (wkl bis wkn) abhangi- 
20 ge Funktion der Form 

f (i) = g (Ai,belegt/Ai, gesamt) 

mit 

i = Nummer des Welleniangenkanals 

_25 Ai,beiegt = Anzahl der Ubertragungsstrecken, auf 

denen der Wellenlangenkanal i belegt ist 
A±, gesamt = Anzahl aller Ubertragungsstrecken, 

auf denen der Wellenlangenkanal physikalisch 
verftlgbar ist 
30 g(...) = eine beliebige Funktion 

realisiert wird. 



10. Verfahren nach Anspruch 5, 
35 dadurch gekennzeichnet, 

dass bei der Ermittlung des von der jeweiligen optischen 0- 
bertragungsstrecke (0S1 bis OS9) abgeleiteten Lageparameters 
(d r ) die Lange der Ubertragungsstrecke (OS1 bis OS9) oder die 



>.. 
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Zusammenfassung 



Verfahren zur Ermittlung eines Verbindungspfades und eines 
zugehorigen unbelegten Wellenlangenkanals 

Zur Ermittlung eines Verbindungspfades (VP) und eines auf den 
optischen Obertragungsstrecken (OS1 bis OS9) dieses Verbin- 
dungspfades unbelegten Wellenlangenkanals (wkl bis wkn) fur 
den Aufbau einer Verbindung uber mindestens einen ersten und 
zweiten Netzknoten (A, F) innerhalb eines transparenten opti- 
schen Obertragungssystems (ASTN) wird ein Verfahren vorge- 
schlagen, bei dem jeweils ein von der optischen Obertragungs- 
strecke (OS1 bis 0S9) und von dem betrachteten Wellenlangen- 
kanal (wkl bis wkn) abhangiges Linkgewicht (d lrr ) fur die Wel- 
lenlangenkanale (wkl bis wkn) einer optischen Ubertragungs- 
strecke (OS1 bis OS9) ermittelt wird. Ferner wird ftlr jeden 
ftlr den Verbindungsaufbau verfUgbaren Verbindungspf ad (VP1, 
VP2, VP3) und den zugehorigen Wellenlangenkanal (wkl bis wk3) 
durch Auswertung des mindestens einen Linkgewichts ( di r ) ein 
Verbmdungskostenwert gebildet und ftir den Aufbau der Verbin- 
dung der den minimalen Verbindungskostenwert aufweisende Ver- 
bindungspf ad (VP2) mit dem zugehorigen Wellenlangenkanal 
(wk2) ausgewahlt. 



Figur 3 



